Numerical Experiments with Some Explicit Pseudo Two-step Rk Methods on a Shared Memory Computer
نویسندگان
چکیده
This paper investigates the performance of two explicit pseudo two-step Runge-Kutta methods of order 5 and 8 for rst-order nonstii ODEs on a parallel shared memory computer. For expensive right hand sides the parallel implementation gives a speedup of 3{4 with respect to the sequential one. Furthermore we compare the codes with the two eecient nonstii codes DOPRI5 and DOP853. For problems, where the stepsize is determined by accuracy rather than by stability our codes are shown to be more eecient.
منابع مشابه
A Class of Explicit Two - Step Runge - KuttaMethods with Enlarged Stability Regions
In this paper we study a class of explicit pseudo two-step Runge-Kutta (EP-TRK) methods for rst-order ODEs for parallel computers. We investigate linear stability and derive methods with enlarged stability regions. In numerical experiments on a shared memory computer we compare a parallel variable step size EPTRK implementation with the eecient sequential Runge-Kutta method dopri5.
متن کاملPerformance of explicit pseudo two - step RKNmethods on a shared memory computer
The aim of this paper is to investigate the performance of two explicit pseudo two-step RKN methods (EPTRKN methods) of order 6 and 10 for nonstii problems y 00 (t) = f(t;y(t)), y(t 0) = y 0 , y 0 (t 0) = y 0 0. For expensive problems, the parallel implementation on a shared memory computer gives a good speed-up with respect to the sequential one. Furthermore, for numerical comparisons, we solv...
متن کاملHigh Order Explicit Two-Step Runge-Kutta Methods for Parallel Computers
R n , parameters A aij R s , c b R , 1l : 1 1 T and step size hm. F denotes the straightforward extension of f to R . Here, denotes the Kronecker tensor product. Notice that the EPTRK method 2 requires only one sequential function evaluation per step on a parallel computer with s processing elements. Numerical experiments with a variable step size implementation on a shared memory computer have...
متن کاملEmbedded 5(4) Pair Trigonometrically-Fitted Two Derivative Runge- Kutta Method with FSAL Property for Numerical Solution of Oscillatory Problems
Based on First Same As Last (FSAL) technique, an embedded trigonometrically-fitted Two Derivative Runge-Kutta method (TDRK) for the numerical solution of first order Initial Value Problems (IVPs) is developed. Using the trigonometrically-fitting technique, an embedded 5(4) pair explicit fifth-order TDRK method with a “small” principal local truncation error coefficient is derived. The numerical...
متن کاملNonuniform time-step Runge-Kutta discontinuous Galerkin method for Computational Aeroacoustics
In computational aeroacoustics (CAA) simulations, discontinuous Galerkin space discretization (DG) in conjunction with Runge-Kutta time integration (RK), which is so called Runge-Kutta discontinuous Galerkin method (RKDG), has been an attractive alternative to the finite difference based high-order numerical approaches. However, when it comes to complex physical problems, especially the ones in...
متن کامل